import java.util.*;

/**
 * @author LKQ
 * @date 2022/3/29 16:56
 * @description 思路，每次修改必然是将最大值改小，或者将最小值改大，这样才能让最大值与最小值的差尽可能小。
 * 这样我们只需要找到最大的四个数与最小的四个数即可。当我们删去最小的 k 个数，还需要删去 3-k个最大数。枚举这四种情况即可。
 */
public class Solution {
    public static void main(String[] args) {

    }
    public int minDifference(int[] nums) {
        int n = nums.length;
        if (n <= 4) {
            return 0;
        }

        Arrays.sort(nums);
        int ret = Integer.MAX_VALUE;
        for (int i = 0; i < 4; i++) {
            ret = Math.min(ret, nums[n - 4 + i] - nums[i]);
        }
        return ret;
    }
}
